例6.4进制转换2
描述
将M进制的数X转换为N进制的数输出。
输入描述：
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。
输出描述：
输出X的N进制表示的数。
示例1
输入：
10 2
11

输出：
1011

备注：
注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。


#include<bits/stdc++.h>
using namespace std;

int main(){
    int m,n;
    string str;
    while(cin>>m>>n){
        cin>>str;
        long long number=0;
        long long k=1;
        for(int i=str.size()-1;i>=0;--i){//转为十进制
            if(str[i]>='0'&&str[i]<='9'){
                number+=(str[i]-'0')*k;
            }else{
                number+=(str[i]-'A'+10)*k;
            }
            k*=m;
        }
        int num[100]={0};
        k=0;
        while(number){
            num[k++]=number%n;
            number/=n;
        }
        for(int i=k-1;i>=0;--i){
            cout<<num[i];
        }
        cout<<endl;
    }
    return 0;
}
